let arr = [5,3,2,4,1]
// 循环去到数组中的每一个元素，当去到某一个元素时，
// 再次循环取剩下的所有的元素依次跟当前这个x进行对比
// 比x小的放x左边，比x大的放x右边

function bubbleSort(arr) {
    // 先保存数组的长度
    const len = arr.length

    for(let i = 0;i < len;i++) {
        for(let j = 0;j<len-1;j++) {
            // arr[j]
            if(arr[j] > arr[j+1]) {
                // 交换位置
                let temp = null
                temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
                // [arr[i],arr[j]] = [ arr[j],arr[i] ]
                console.log(arr);
            } 
        }
    }
    return arr
}

// O(n^2)

let newArr = bubbleSort(arr)
console.log(newArr);